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CLAIMS 

1. A traffic shaper for use in determining transmission start times for network 
messages, the traffic shaper comprising: 

a plurality of queues for storing information relating to the network messages; 

a queue controller operably coupled to the plurality of queues for storing the in- 
formation in and retrieving the information from the plurality of queues; 

a scheduler in communicating relationship with the queue controller, the sched- 
uler configured to compute release times for the network messages; 

a memory for storing the computed release times; and 

a memory controller operably coupled to the memory, the memory controller con- 
figured to search the memory for computed release times, 

wherein release times are computed and stored in the memory as information re- 
lating to the network messages is retrieved from the queues. 

2. The traffic shaper of claim 1 wherein the information includes a network mes- 
sage length and a network message pointer. 

3. The traffic shaper of claim 1 wherein each network message is associated with 
a shaper identification (SID) value, and the traffic shaper further comprises a queue con- 
trol memory accessible by the queue controller, the queue control memory including a 
mapping of SID values to queues such that the information for a given network message 
is mapped by the SID value associated with the given message to a specific queue. 

4. The traffic shaper of claim 3 wherein the queue control memory further in- 
cludes data for each queue indicating whether the respective queue is empty. 

5. The traffic shaper of claim 4 wherein the scheduler comprises a rate monitor 
configured to determine a rate at which network messages can be released, and a release 
timestamp generator for computing release times based on the determined rates. 
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6. The traffic shaper of claim 5 wherein the determined network message release 
rates are one of Committed Information Rate (CIR) and Excess Information Rate (EIR) 
values. 

7. The traffic shaper of claim wherein the memory comprises at least one content 
addressable memory structure for storing computed release times, and corresponding a 
random access memory structure for storing the SID values associated with the respective 
release times stored in the content addressable memory structure. 

8. The traffic shaper of claim 7 wherein the memory controller comprises a re- 
trieve time generator for producing retrieve times that are used to search the computed 
release times stored in the content addressable memory structure. 

9. The traffic shaper of claim 8 further comprising a current time generator for 
producing a current time, wherein the retrieve time produced by the retrieve time gen- 
erator can catch up to but not exceed the current time produced by the current time gen- 
erator. 

10. The traffic shaper of claim 9 wherein upon identifying a release time stored in 
the content addressable memory that matches the release time produced by the release 
time generator, the memory controller provides the SID value associated with the 
matching release time and the current time to the queue controller. 

11. The traffic shaper of claim 10 wherein the queue controller, upon receiving a 
SID value from the memory controller, accesses the queue control memory to identify the 
queue corresponding to the received SID value, and retrieves the information from the 
head of identified queue, thereby releasing the corresponding network message from the 
traffic shaper. 

12. The traffic shaper of claim 1 configured to support multiple levels of shaping. 
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13. A method for shaping network traffic by selectively releasing network mes- 
sages, the method comprising the steps of: 

providing a plurality of queues for storing data; 

associating each queue with a corresponding shaper identification (SID) value; 
receiving information related to a network message to be shaped, including a SID 

value; 

storing at least some of the received information at the queue corresponding to the 

received SID value; 

computing a release time for each queue containing network message informa- 
tion; 

storing the computed release times in a time-searchable memory structure; and 
upon expiration of a computed release time, dequeuing network message infor- 
mation from the queue corresponding to the expired release time. 

14. The method of claim 13 wherein a new release time is computed for a given 
queue in response to the step of dequeuing network message information from the given 
queue. 

15. The method of claim 14 further comprising the step of searching the time 
searchable memory structure for expired release times. 

16. The method of claim 15 wherein the network message information stored at 
the queues includes a message length and a message pointer. 

17. The method of claim 14 further comprising the steps of: 

associating each computed release time stored in the time-searchable memory 
structure with a corresponding SID value; and 

upon expiration of a computed release time stored in the time-searchable memory 
structure, using the associated SID value to identify the queue from which network mes- 
sage information is to be dequeued. 
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1 18. The method of claim 1 7 wherein the step of computing a release time com- 

2 prises the steps of: 

3 determining, based on a rate at which network messages are being drained, 

4 whether an excess information rate (EIR) or a committed information rate (CIR) is to be 

5 used in the calculation; and 

6 computing the release time based on the EIR or CIR as determined. 

1 19. The method of claim 1 8 wherein the step of determining comprises the steps 

2 of: 

3 computing a level at which network messages are draining from the respective 

4 queue; 

5 comparing the level to a threshold; 

6 if the new last updated level exceeds the threshold, selecting the CIR; and 

7 if the new last updated level does not exceed the threshold, selecting the EIR. 



1 20. The method of claim 1 9 further comprising the step of, upon dequeuing net- 

2 work message information from a first queue in response to an expired release time, en- 

3 queuing the network message information at a second queue. 



1 21 . A traffic shaper for use in determining transmission start times for network 

2 messages, the traffic shaper comprising: 

3 a plurality of queues for storing information relating to the network messages; 

4 means for storing the information in and retrieving the information from the plu- 

5 rality of queues; 

6 means for computing release times for the network messages; 

7 a memory for storing the computed release times; and 

8 means for searching the memory for computed release times, 

9 wherein release times are computed and stored in the memory as information re- 

10 lating to the network messages is retrieved from the queues. 
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22. The traffic shaper of claim 21 wherein the release time computing means 
comprises means for determining a rate at which network messages can be released, and 
the release time computing means computes release times based on the determined rates. 

23. The traffic shaper of claim 22 wherein the searching means comprises means 
for producing retrieve times that are used to search the computed release times stored in 
the memory. 

24. The traffic shaper of claim 23 further comprising means for generating a cur- 
rent time, wherein the retrieve time from the retrieve time producing means can catch up 
to but not exceed the current time produced by the current time generator. 

25. A computer readable medium containing executable program instructions for 
shaping network traffic by selectively releasing network messages, the executable pro- 
gram instructions comprising program instructions for: 

providing a plurality of queues for storing data; 

associating each queue with a corresponding shaper identification (SID) value; 
receiving information related to a network message to be shaped, including a SID 

value; 

storing at least some of the received information at the queue corresponding to the 
received SID value; 

computing a release time for each queue containing network message informa- 
tion; 

storing the computed release times in a time-searchable memory structure; and 
upon expiration of a computed release time, dequeuing network message infor- 
mation from the queue corresponding to the expired release time. 

26. The computer readable medium of claim 13 wherein a new release time is 
computed for a given queue in response to the step of dequeuing network message infor- 
mation from the given queue. 
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27. The computer readable medium of claim 14 further comprising programming 
instructions for searching the time searchable memory structure for expired release times. 

28. The computer readable medium of claim 15 wherein the network message in- 
formation stored at the queues includes a message length and a message pointer. 

29. The computer readable medium of claim 14 further comprising programming 
steps for: 

associating each computed release time stored in the time-searchable memory 
structure with a corresponding SID value; and 

upon expiration of a computed release time stored in the time-searchable memory 
structure, using the associated SID value to identify the queue from which network mes- 
sage information is to be dequeued. 

30. The computer readable medium of claim 29 wherein the programming in- 
struction for computing a release time comprises programming instructions for: 

determining, based on a rate at which network messages are being drained, 
whether an excess information rate (EIR) or a committed information rate (CIR) is to be 
used in the calculation; and 

computing the release time based on the EIR or CIR as determined. 

31. The computer readable medium of claim 30 wherein the programming in- 
structions for determining comprises the programming instructions for: 

computing a level at which network messages are draining from the respective 

queue; 

comparing the level to a threshold; 

if the new last updated level exceeds the threshold, selecting the CIR; and 
if the new last updated level does not exceed the threshold, selecting the EIR. 

32. The computer readable medium of claim 31 further comprising programming 
instructions for, upon dequeuing network message information from a first queue in re- 
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sponse to an expired release time, enqueuing the network message information at a sec- 
ond queue. 
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